#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int main()
{
	int n,a[maxn],p[maxn]={0};
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(int j=0;;j++){
		int g;
		scanf("%d",&g);
		switch(g){
			case 0:  return 0;
			case 1:{
				scanf("%d",&a[n++]);
				break;
			}
			case 2:{
				int k;
				scanf("%d",&k);
				p[k-1]=1;
				break;
			}
			case 3:{
				for(int i=0;i<n;i++){
					if(!p[i])
						printf("%d ",a[i]);
				}
				printf("\n");
				break;
			}
			default: {
				printf("error\n");
				break;
			}
		}
	}
	return 0;
}
